Campbell đã từng thi đấu cho U-16, U-17, U-18, U-21 của Anh[63] Trong thời gian cho mượn tại Hull City, Campbell đã được gọi vào đội U-21, khi vào sân thay người trong một trận đấu với Ba Lan vào ngày 25 tháng 3 năm 2008.[64][65] Anh ghi bàn thắng quốc tế đầu tiên của mình trên 18 tháng 11 năm 2008 trong chiến thắng 2-0 trước Đội tuyển U-21 Cộng hòa Séc.[66] Anh cũng ghi bàn trong các trận đấu tại giải vô địch U-21 châu Âu 2009 với Tây Ban Nha, trong chiến thắng 2-0 ngày 18 tháng 6 năm 2009.[67] Anh bị đuổi khỏi sân trong trận bán kết với U-21 Thụy Điển.[68] Sau kinh nghiệm U-21 của mình, Bruce kêu gọi Fabio Capello xem xét Campbell để lên đội tuyển quốc gia, và bảo, "Các HLV đội tuyển Anh nên có một cái nhìn vào anh ta. Đối với nước Anh, tại sao không? Tại sao không sử dụng tài năng trẻ để thi đấu?" [69]

Ngày 23 tháng 2 năm 2012, mặc dù chỉ ghi được 6 bàn thắng trong 14 trận cho tuyển U-21, Campbell lần đầu tiên được gọi vào đội tuyển Anh cho trận giao hữu với Hà Lan.[70][71][72] Huấn luyện viên tạm quyền tuyển Anh Stuart Pearce đã nói lên tham vọng của mình là chọn cầu thủ trẻ chưa có kinh nghiệm cho trận giao hữu. Anh xuất hiện ở phút thứ 80 nhưng tuyển Anh thua 3-2.